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Abstract. The set A of distinct scores of the vertices of an oriented bipartite graph D(U, 
V) is called its score set. We consider the following question: given a finite, nonempty set A of 
positive integers, is there an oriented bipartite graph D(U, V) such that score set of D(U, V) is 
A? We conjecture that there is an affirmative answer, and verify this conjecture when | ^ | = 1, 
2, 3, or when A is a geometric or arithmetic progression. 
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1. Introduction. An oriented graph is a digraph with no symmetric pairs of directed arcs 

and without loops. Let D be an oriented graph with vertex set V = {vi,V2, ■ ■ ■ ,Vn}, and 
let and d~ denote the outdegree and indegree respectively of a vertex v. Avery [1] defined 
tty = n—l + d:^ — d~, the score of v, so that < a„ < 2n — 2. Then, the sequence [ai, 02, . . . , a^] 
in non-decreasing order is called the score sequence of D. 

Avery [1] obtained the following criterion for score sequences in oriented graphs . 

Theorem 1.1. A non-decreasing sequence of non- negative integers [ai,a2, ... ,a„] is the 
score sequence of an oriented graph if and only if 



with equality when k = n. 

Pirzada and Naikoo [7] obtained the following results for score sets in oriented graphs. 

Theorem 1.2. Let A = {a,ad,ad'^, . . . ,a(i"}, where a and d are positive integers with a 
> and d > 1. Then, there exists an oriented graph D with score set A, except for a = 1, d = 
2, n > and for a = 1, d = 3, n > 0. 

Theorem 1.3. If 01,02, . . . ,a„ are n non-negative integers with oi < 02 < ... < o„, 
then there exists an oriented graph D with score set A = {o]^,o'2, ■ ■ • ,a'n}, where 



The study of score sets in tournaments (complete oriented graphs) can be found in [2, 5, 8, 



An oriented bipartite graph is the result of assigning a direction to each edge of a simple 
bipartite graph. Let U = {ui,U2, ■ ■ ■ ,Um} and V = {vi,V2, ■ ■ ■ ,Vn} be the parts of an 
oriented bipartite graph D(U, V). For any vertex x in D(U, V) , let and d~ respectively be 
the outdegree and indegree of x. Define au = n + d^ — d~ and = m + d^ ~ d~ respectively 
as the scores of u in U and v in V. Clearly , < o^ < 2n and < 6^, < 2m. The sequences 
[01,02, ... ,ara] and [61,62, ... ,bn] in non-decreasing order are called the score sequences of 



The following result due to Pirzada, Merajuddin and Yin [4] is the bipartite version of The- 



Theorem 1.4. Two non-decreasing sequences [01,02, . . . , Om] and [61,62) • • • , 6„] of 
non-negative integers are the score sequences of some oriented bipartite graph if and only if 



T,i=i ai > k{k - 1), for 1 < A; < n. 




10, 11]. 



D(U, V). 



orem 1.1. 



Yli=i + Y!j=\ bj > 2pq, for 1 < p < m and 1 < q < n, 
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with equality when p = m and q = n. 

The study of score sets for bipartite tournaments (complete oriented bipartite graphs) can 
be found in [3, 9, 12] and for k-partite tournaments (complete oriented k-partite graphs) in [6]. 

2. Score sets in oriented bipartite graphs 

Definition. The set A of distinct scores of the vertices in an oriented bipartite graph D(U, 
V) is called its score set. If there is an arc from a vertex u to a vertex v, then we say that vertex 
u dominates vertex v. 

We have the following results. 

Theorem 2.1. Every singleton or doubleton set of positive integers is a score set of some 
oriented bipartite graph. 

Proof. Case I. Let A = {a}, where a is a positive integer. When a is even, construct an 
oriented bipartite graph D(U, V) as follows. 
Let 

U = X1UX2, 

V = Yi u y2 

with XinX2 = (l),Yi nY2 = (j), \Xi \ = IX2I = lYil = II2I = §• Let every vertex of Xi dominates 
each vertex of Yi, and every vertex of Yi dominates each vertex of Xj whenever i ^ j so that we 
get the oriented bipartite graph D(U, V) with 



U\ = \Xi\ + \X2\ = im + 1^2! = |y| = § + § = a, 



and the scores of vertices 

a^, = \V\ + \Yi\ - IF2I = \U\ + \Xi\ - 1X2 
and a^, = \V\ + 1^2] - \Yi\ = \U\ + IX2I - 
Therefore, score set of D(U, V) is A = {a}. 



= a + f — f = a, for all xi & Xi,y2 G Y2 
%i = a + I — I = o, for all X2 G X2, yi G Yi. 



Now, when a is odd, construct an oriented bipartite graph D(U, V) as follows. 
Let 

U = XiUX2U {x}, 
V = YiUY2U {y} 

with XinX2 = (p, Xi n {x} = (i),YinY2 = </>, Yi n {y} = cp, \Xi\ = |X2| = mi = 1^2! = Let 

every vertex of Xi dominates each vertex of Yi, and every vertex of Yi dominates each vertex of 
Xj whenever i 7^ j so that we get the oriented bipartite graph D(U, V) with 



\U\ = \Xi\ + IX2I + IMI = |Yi| + 1^2! + IMI = |F| = ^ + ^ + 1 = a, 

and the scores of vertices 

axi = |l^| + |yi|-|>2| = \U\ + \Xi\-\X2\ = ay^ = a+^-^ = ajoi allxi e Xi,y2 eY2, 
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= |1^| + |>2|-|m = \U\ + \X2\-\Xi\ = ay^ =a+^-^ = a,forallx2 GX2,yi GYi 
and = |F| + — = |?7| + — = = a, for the vertices x and y. 
Thus, score set of D(U, V) is A = {a}. 

Note that an empty oriented bipartite graph D(U, V) with \U\ = \V\ = a has also score 
set A = {a}. 

Case II. Let A = {ai, 02}, where ai and 02 are positive integers with ai < 02- As in case I, 
there exists an oriented bipartite graph D(U, V) with \U\ = \V\ = a\, and the scores of vertices 
du = o-v = 0,1, for all u £ U,v £ V. 

Since 02 > ai or 02 — ai > 0, construct oriented bipartite graph D{Ui,Vi) as follows. 

Let Ui = U U X,Vi = V,U r\ X = (l),\X\ = a2 — ai. Let there be no arc between the vertices 
of V and X, so that we get the oriented bipartite graph D{Ui,Vi) with 

= \U\ + \X\ = ai + 02 - ai = 02, \Vi\ = ai, 

and the scores of vertices 

o-u = di, for all u G U, 

(^x = l^il + — = ai, for all x G X, 
and = ai + \X\ = ai + a2 — ai = a2, for all v &V. 
Hence, score set of D{Ui, Vi) is A ={ai, 02}. 

Again, note that an empty oriented bipartite graph D(U, V) with \U\ = ai, \V\ = 02 has also 
score set A = {ai, 02}. 

Theorem 2.2. Every set of three positive integers is a score set of some oriented bipartite 
graph. 

Proof. Let A = {oi, 02,(13}, where ai, 02, are positive integers with ai < 02 < 03. 

First assume 03 > 2a2 so that 03 — 2a2 > 0, and since 02 > ai, therefore 03 — 2ai > 0. Now, 
construct an oriented bipartite graph D(U, V) as follows. 

Let U = XiUX2,V = YiUY2 with Xi n X2 = </>, n ^2 = 0, l^il = 02, \X2\ = aa - 2o2, |Yi| = 
0-1, 1^2! = 03 — 2ai. Let every vertex of X2 dominates each vertex of Yi, and every vertex of Y2 
dominates each vertex of Xi, so that we get the oriented bipartite graph D(U, V) with 

l^l = \Xi\ + \X2\ = 02 + as - 2a2 = 03 - 02, 
\V\ = \Yi\ + \Y2\ = ai + aa - 2ai = aa - ai, 

and the scores of vertices 

ail =1 ^ I +'3 ~ {^3 ~ 2^*1) = aa — ai — aa + 2ai = ai, for all xi E Xi, 

o-x-z =1^1 +01 — = aa — ai + oi = 03, for all X2 € ^2, 

o-yi =1 1 +0 - (aa - 2a2) = aa - 02 - 03 + 2a2 = 02, for all yi G Yi, 

and Qy^ =1 U I +a2 - = aa - 02 + 02 = aa, for all y2 G Y2. 

Therefore, score set of D(U, V) is ^ = {ai, 02, aa}. 

Now, assume aa < 2a2 so that 2a2 — aa > 0. Construct an oriented bipartite graph D(U, V) 

as follows. 

Let U = Xi,V = Y1UY2 with Yi n 1^2 = (p, \Xi\ = 02, \Yi\ = ai,\Y2\ = a2 - ai. Let every 
vertex of Y2 dominates aa — 02 vertices of Xi (out of a2), so that we get the oriented bipartite 
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graph D(U, V) with 



\U\ = \Xi\= 02, \V\ = \Yi\ + 1^21 = ai + 02 - ai = 02, 

and the scores of vertices 

o-xi =1 ^ I +0 ~ (02 — fli) = a2 — a2 + ai = ai, for the 03 — 02 vertices of Xi, 

a I =\V \ +0 — = 02, for the remaining 02 — (03 — 02) = 2a2 — 03 vertices of Xi, 

^1 

^2/1 = I I +0 ~ = (^2 , for ah yi G Yi , 
and aj,2 =| U \ +03 - 02 — = 02 + 03 - 02 = 03, for all 2/2 £ ^2- 
Thus, score set of D(U, V) is ^ = {ai, 02, 03}. 

The next result shows that every set of positive integers in geometric progression is a score 
set of some oriented bipartite graph. 

Theorem 2.3. Let A = {a,ad,a(P , . . . ,a(i"}, where a and d are positive integers with 
a > and d > 1. Then, there exists an oriented bipartite graph with score set A. 
Proof. First assume d > 2. Induct on n. If n = 0, then by Theorem 2.1, there exists an oriented 
bipartite graph D(U, V) with score set A = {a}. 

For n = 1, construct an oriented bipartite graph D(U, V) as follows. 

Let U = Xi UX2, V = Fi UFs with Xi nXs = 0,^1 0^2 = (p, \Xi\ = \Yi\ = a, IX2I = \Y2\ = 
ad — 2a > as a > 0, d > 2. Let every vertex of X2 dominates each vertex of Yi, and every 
vertex of Y2 dominates each vertex of Xi, so that we get the oriented bipartite graph D(U, V) 
with 

\U\ = \Xi\ + IX2I = a + ad — 2a = ad — a, 
\V\ = |Yi| + |y2| =a + ad-2a = ad-a, 

and the scores of vertices 

o-xi = |V^| + — {ad — 2a) = ad — a — ad + 2a = a, for all xi G Xi, 
ax2 = \V\ + a — = ad — a + a = ad, for all X2 G X2, 
^yi ~ W\ + ^ i'^d — 2a) = ad — a — ad + 2a = a, for all yi G Yi, 
and = \U\ + a — = ad — a + a = ad, for all 2/2 G Y2. 
Thus, score set of D(U, V) is A = {a, ad}. 

Assume the result to be true for all p > 1. We show that the result is true for p + 1. 
Let a and d be positive integers with a > and d > 2. Therefore, by induction hypothesis, 
there exists an oriented bipartite graph D(U, V) with 

\U\ = \V 1= adP - {adP-^ - adP-^ + . . . (-If+^a), 

and a, ad, ad?, . . . ,adP as the scores of the vertices of D(U, V). As a > 0, d > 2 , therefore 
adP~^^ - 2{adP - {adP~^ - ad^'"^ + . . . (-l)^+^a)) > 0. Now, construct an oriented bipartite 
graph D{Ui, Vi) as follows. 

Let Ui = U U X,Vi = V UY with U n X = (t),V HY = (f>, 

I X 1=1 y 1= adP+^ - 2{adP - {adP-^ - adP^^ + . . . (-1)^+^0)). 
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Let every vertex of X dominates each vertex of V, and every vertex of Y dominates each vertex 
of U, so that we get the oriented bipartite graph D(Ui, Vi) with 
\Ui\ = \U\ + \X\ = \V\ + \Y\ = \Vi\ 

= adP - {adP-^ - adP''^ + . . . {-If+^a) + adP+^ - 2{adP - {a(P-'^ - acP'^ + . . . {-ly+^a)) 
= adP+^ - [adP - [adP''^ - adP-'^ + . . . {-If+^a)), 

and since \X\ = therefore a + \X\ — \X\ = a, ad + \X\ — \X\ = ad, ad'^ + \X\ — \X\ = 
ad^, • • • , ad^ + \X\ — \X\ = ad^ are the scores of the vertices of U and V, and 

= \Vi\ + \V\-0= \Ui\ + \U\-0 = ay = adP+^-{adP-iadP~^-adP-^+ . . . {-l)P+^a)) + 
adP - {adP-^ - adP'"^ + . . . {-l)P~'^a) = adP+\ for all x e X,y e Y. 
Therefore, score set of D{Ui, Vi) is A = {a,ad,ad'^, . . . ,adP,adP+^}. 

Now, assume d = 2. Then the set A becomes A = {a, 2a, 2^o, . . . ,2"a}. Construct an 
oriented bipartite graph D(U, V) as follows. 

Let 

L?" = Xo U Xi U X3 U X4 U ... UXn, 
V = YoUY2UY3UY4U ... U y„ 

with Xi n Xj = (p,Yir] Yj = (/) (i / j). Let |Xo| = = |yo| = l>2| = a, 
and for 3 < z < n 

\Xi\ = \Yi\ = 2^a - 2(E}-i,,,y2 l^. l), (2-3.1) 

which is clearly greater than zero. Let every vertex of Xi dominates each vertex of Yj whenever 

i > j, and every vertex of 1^ dominates each vertex of Xj whenever i > j, so that we get the 

oriented bipartite graph D(U, V) with the scores of vertices 

a.o = \V\+0- E"=2 \Yj\ = E"=o,yi l^^il - Ei=2 l^^il = l^ol = a, for all xq € Xq, 
a^i = \V\ + \Yo\-E]=2\Yj\ = E]=oj^i\Yj\+a-j:]^2\Yj\ = iFol + a = 2a, for aU xi G Xi, 
ayo = \U\ + 0- E^=i,,V2 = E]=o,j^2 - E^=i,,V2 l^.l = l^ol = a, for all yo G Fo, 
ay, = |?7l + lXo| + |Xi|-E^=3l^jl =E^=oj^2l^jl + « + «-E"=3l^^-| = |Xo| + |^i| + 2a = 

a + a + 2a = 4a, for all j/2 £ Y2, 

and for 3 < i < n 

a.. = \V\ + E}=l),,yi \Yj\ - EU+i l^il = P\ + Ep,,^2 l^.-l - EU+i = % = 

En I "V I _L V^*"-'- I "V" I I Y" I v^i I v I i v^i— 1 i -y- i 

2E}=oj^2 \ + 1= 2E}=ojy2 I I +2*a - 2(E}=oj7^2 I I) 

(By equation (2.3.1)) 

= 2'a, for all Xj G Xj, yi G Yi. 
Therefore , score set of D(U, V) is ^ = {a, 2a, 2^0, . . . ,2"a}. 

The next result shows that every set of positive integers in arithmetic progression is a score 
set for some oriented bipartite graph. 

Theorem 2.4 Let A = {a, a + d, a + 2d, . . . ,a + nd}, where a and d are positive integers. 

Then, there exists an oriented bipartite graph with score set A. 

Proof. (a). Let d > a so that d — a > 0. Construct an oriented bipartite graph D(U, V) as 
follows. 
Let 
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U = XqUXiU ... UXn, 

V = YoUYiU ... UYn 
with Xi n Xj = (f),YinYj = (f){i 7^ j), and for < z < n 

^a, if i is even, 

I Xi 1=1 1= (2.4.1) 

Ld— a, i/ i is odd. 

Let every vertex of X^ dominates each vertex of Yj whenever i > j, and every vertex of Y^ 
dominates each vertex of Xj whenever i > j, so that we get the oriented bipartite graph D(U, 
V) with 

|[/|=Er=ol^d=Er=ol>^d = l^ 



< a+d—a+a+d—a+ . . . +d—a+a, if n is even, 

a+d—a+a+d—a+ . . . +a+d—a, if n is odd, 

(^+l)a+§(<i— a), if n is even, 

(2±i)a+(2±i)((i-o), if n is odd, 
^+a, if n is even, 

i^^-^)d, if n is odd. 



(2.4.2) 



2 

and the scores of vertices 

= \V\ + 0-E]=i \YA = \U\ + 0-E]=i \X,\ = ay, = E]=o "2^=1 = \Yj\ =\ Y, 
for all Xq e Xq, yo G Yq, 
and for 1 < i < n 

I v^n. I _ \TT\ I v^i-l 



a-r. - \V\ + J2]=o \Yj\ - Ei=j+i - \U\ + E}=o \Xj\ - EjWi \Xj\ - dyi - Ej=o \Xj\ + 

= 2E}=o \Xj \ + \Xi\ 

(By equation (2.4.1)) 



E^— 1 I \^ I sr^n I V I I V I I v^^— 1 I V I o v^^^l I v I i I v 

j=0 \^j \ - 2^j=i+l \ — 2^j=0 + A7=0 l^il — ^^7=0 \ + 

'2E'_o l-'^jl+'^i if i *s even. 



2( '~^"*"^ )rf+a, i/ j is eiien, 

2((^)d+a)+(i-a, if i is odd, 

a+id, if i is even. 



(By equation (2.4.2)) 



<a+id, if i is odd. 

That is, = ay.=a + id, for all Xi € Xi, yi G Yi where 1 < i < n. Therefore, score set of 
D(U, V) is A = {a, a + d, a + 2d , . . . , a + nd}. 

(b). Let d = a. Then the set A becomes A = {a, 2a, 3a, . . . , (n + l)a}. For n = 0, the result 
follows from Theorem 2.1 . Now, assume n > 1. 

If n is odd, say n = 2A; — 1 where k > 1, then construct an oriented bipartite graph D(U, V) 
as follows. 

Let 

= Xo U Xi U X3 U ... U X2k-3 U X2k-i, 
V = YoUY2UY4U ... U Y2k-2 

with XiDXj = (f),YinYj = (f){i 7^ j), and \Xi\ = \Yj\ = a, for all i G {0, 1,3, . . . ,2k- l},j G 
{0, 2,4, . . . , 2A; — 2} . Let every vertex of Xi dominates each vertex of Yj whenever i > j, and 
every vertex of Yi dominates each vertex of Xj whenever i > j > 0, so that we get the oriented 
bipartite graph D(U, V) with 
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I U 1= E,-e{o,i,3, . . . ,2k-i} I 1= « + (^^4^)a = a + ka, 
I V 1= Eje{o,2,4, . . . ,2k-2} I 1= a + (^)« = ka, 

and the scores of vertices 

ttxo =1 I +0 — = ka, for all xq G Xq, 
for i G {1,3, . . . ,2k-l} 

ax. = \V\ + \Yo\ + E,G{2,4, . . . ,^-1} \yj\ - Eie{m,i+3, . . . ,2fc-2} \yj\ = ka + a + (^)a - 
^ 2fc 2 ^{i 1) -^^ — ^^_|_ for all xi G Xj, 

«2/o = + - Eie{i,3, . . . ,2fc-i} l^jl = a + A;a - (^^^)a = a, for all yo e Fq, 
and for i G {2, 4, . . . , 2/c - 2} 

«;/, = + Eie{i,3, . . . l^il - EiG{i+i,i+3, . . . ,2fc-i} l^il = a + fca + (^^^)a - 
^2^-i^i_(£-i+i) = a + fca + f-fca + f = (i + l)a, /or all y,, G y,. 
Thus, score set of D(U, V ) is ^ = {a, 2a, 3a, . . . , {2k - l)a, 2ka}. 

Now, if n is even, say n = 2k where k > 1, then construct an oriented bipartite graph D(U, 
V) as follows. 

Let 

[/ = Xo U Xi U X3 U ... U X2fc-i, 

y = Fo u y2 u n u ... uY2k 

with XiHXj = 4>,Yir\Yj = 4> {i ^ j) , and \Xi\ = \Yj\ = a , for all i G {0,1,3, ... ,2fe-l}, j G 
{0,2,4, . . . ,2k}. Let every vertex of Xi dominates each vertex of Yj whenever i > j, and 
every vertex of Yi dominates each vertex of Xj whenever i > j > 0, so that we get the oriented 
bipartite graph D(U, V) with ( as in above ) \U\ = a + ka, \V\ = ka + a = a + ka, and the scores 
of vertices 

axQ = ka+ \Y2k\ = ka + a = {k + l)a, for all xo G Xq, 
for i G {1,3, . . . ,2fc- 1} 

= (i + l)a, for all Xi G X^, 

ayQ = a, for all yo ^Yq, 
for i G {2,4, . . . ,2fc - 2} 

«3/i = + l)a, for all yi G Yi, 
and ay,^^ = \U\ + Eje{i,3, . . . ,2k-i} \Xj\-0 = a + ka+ (^^^±i)a = {2k + l)a, for all yafe e >2fe. 
Thus, score set of D(U, V ) is ^ = {a, 2a, 3a, . . . , 2ka, {2k + l)a}. 

(c). Let d < a so that a — d > . For n = or 1, the result follows from Theorem 2.1 . Now, 
assume that n>2. 

If n is even, say n = 2k where A; > 1, then construct an oriented bipartite graph D(U, V) as 
follows. 
Let 

U = X0UX1UX3U ... U X2k-i, 
V = YoUY2UY4U ... UY2k 

with Xi n Xj = 4>, YiH Yj = cj) {i ^ = \Yo\ = a, and \Xi\ = \Yj\ = d, for all 

i G {1,3, . . . ,2k — 1}, j G {2,4, ... ,2k}. Let every vertex of Xi dominates each vertex 
of Yj whenever i > j > 1, every vertex of Xi dominates d vertices of Yq { out of a ) whenever 
i > 2, and every vertex of Yi dominates each vertex of Xj whenever i > j > 0, so that we get 
the oriented bipartite graph D(U, V) with 
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I U 1= E,e{o,i,3, . . . ,2k-i} I 1= a + {^^)d = a + kd, 
I V 1= Eje{0,2,4, . . . ,2k} I 1= a + (f = a + fed, 
and the scores of vertices 

ttxQ =1^1 +0 — = a + kd, for all xq G Xq , 

Oil =1 I +0 — J2je{2,4, . . . ,2k} \ \= (1 + kd — i^)d = a, for all xi G Xi, 
for i G {3, 5, . . . , 2A; - 1} 

a-x, = \V\ + d + Eje{2,4, . . . ,i-i} \Yj\ - Eje{i+i,i+3, . . . ,2k} \Yj\=a + kd + d+ (^)ci - 
^ 2k (t 1) ^^ = a -\- kd + d + {i — l)d — kd = a + id, for all Xi G Xi, 
ttyg = \U\ + — = a + kd, for the a — d vertices of In- 

=1 U I +0 — J2j£{3,5, ,2k-i} l^il — ci+kd—{ ^^ ^^^^^ )d = a+kd — kd+d = a+d, 
for the remaining d vertices of Yq, 
and for i e {2,4, . . . , 2k} 

o-Vi = W\ + T,je{i,3, . . . ,1-1} ~ Sje{i+i,i+3, . . . ,2fe-i} l-'^jl = a + kd+ {'^~\'^^)d - 
^ 2k-i+i-{i-i+i) ^^ = a + /td + f - A;d + f = a + id, for all yi G Yi. 
Therefore, score set of D(U, Y ) is A = {a, a + d, a + 2d, . . . ,a + {2k — l)d, a + 2kd}. 

Now, if n is odd, say n = 2k + 1 where A; > 1, then construct an oriented bipartite graph 
D(U, V ) as follows. 
Let 

[/ = Xo U Xi U X3 U ... U X2k-i U X2k+i, 
V = YoUY2UYiU ... UY2k 

with X, n Xj = </>,Ki n Yj = (j) (i ^ j),\XQ\ = \Yo\ = a, and \Xi\ = \Yj\ = d, for all 
i G {1,3, . . . ,2k + G {2,4, . . .,2k}. Let every vertex of Xj dominates each vertex 
of Yj whenever i > j > 1, every vertex of Xj dominates d vertices of Yq ( out of a ) whenever 
i > 2, and every vertex of Yi dominates each vertex of Xj whenever f > j > 0, so that we get the 
oriented bipartite graph D(U, V) with (as in above) \U\ = a + kd + d = a-\-{k-\-l)d, \V\ = a + kd, 
and the scores of vertices 

O'xo = 0, + kd, for all xq G Xq, 

fflxj = CL, for all xi G Xi, 
for i G {3,5, . . . ,2k-l} 

o-xi = a + id, for all Xj G Xj , 

«^2fc+i = \V\ + d + EiG{2,4, . . . ,2k} \Yj\-(} = a + kd + d+ (f )d = a+{2k + l)d, for all 

X2k+1 G X2fe+i, 

ttyg = a + kd + \X2k+i \ = a + kd + d = a + (k + l)d, for the a — d vertices of lo, 
a / = a + d, ioi the remaining d vertices of Yq, 
and for i G {2, 4, . . . , 2k} 

ay^ = a + id, for all j/j G ij. 
Hence, score set of D(U, \ ) \s A = {a, a + d, a + 2d, . . . ,a + 2kd, a + {2k + l)d}, and the proof 
is complete. 

Remark. We note that Theorems 2.1, 2.2, and 2.4 cannot be extended to state that any 

set of nonnegative integers A is a score set of some oriented bipartite graph when \A\ = 1, 2, 3, 
or when A is an arithmetic progression, for instance, there is no oriented bipartite graph with 
score set {0}, {0, 1}, or {0, 1, 2}. 
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We conclude with the following conjecture. 

Conjecture. Every finite set of positive integers is a score set for some oriented bipartite 
graph. 
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